home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 2408 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  670 b 
  1. Path: osip74.ionet.net!user
  2. From: cpruett@ionet.net (Chris Pruett)
  3. Newsgroups: comp.lang.c
  4. Subject: Fast Integer Square Root Algorithm
  5. Date: Sat, 20 Jan 1996 21:41:52 -0600
  6. Organization: Internet Oklahoma
  7. Message-ID: <cpruett-2001962141520001@osip74.ionet.net>
  8. NNTP-Posting-Host: osip74.ionet.net
  9. X-Newsreader: Yet Another NewsWatcher 2.1.1
  10.  
  11. Can anyone lend suggestions or give me a reference to a very
  12. fast integer square root algorithm?
  13.  
  14. 1) Must take square root of unsigned, long integer (32-bit).
  15. 2) Accuracy is not terribly important.  +/- 100 is acceptable.
  16.  
  17. The best I've been able to come up with is Newton's method.  
  18. Is there something better?  
  19.  
  20. Thanks. 
  21.  
  22. CP
  23.